package com.unionfind_01;

/**
 * @Author: tgy
 * @Date: 1/11/21 2:58 PM
 * 并查集
 */
public interface UnionFind {

    /**
     * 查找v的根节点
     * @param v
     * @return
     */
    int find(int v);

    /**
     * 合并 v1，v2 所在的集合
     * @param v1
     * @param v2
     */
    void union(int v1, int v2);

    /**
     * 判断v1，v2是否在同一个集合中
     * @param v1
     * @param v2
     * @return
     */
    boolean isSame(int v1, int v2);
}
